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Abstract 

Let I be an ideal of subsets of a Polish space X, containing all singletons 
and possessing a Borel basis. Assuming that I does not satisfy ccc, we 
consider the following conditions (B), (M) and (D). Condition (B) states 
that there is a disjoint family F C P(X) of size c, consisting of Borel sets 
which are not in /. Condition (M) states that there is a Borel function 
/ : X — > X with / _1 [{a;}] $5 I for each x 6 X. Provided that X is a group 
and I is invariant, condition (D) states that there exist a Borel set B ^ I 
and a perfect set PCX for which the family {B + x : x £ P} is disjoint. 
The aim of the paper is to study whether the reverse implications in the 
chain (D) =>■ (M) => (B) => not-ccc can hold. We build a cr-ideal on 
the Cantor group witnessing (A/)&-i(D) (Section 2). A modified version 
of that (j- ideal contains the whole space (Section 3). Some consistency 
results on deriving (M) from (B) for "nicely" defined ideals are established 
(Section s 4 and 5). We show that both ccc and (M) can fail (Theorems 
[L3 and 



5.6). Finally, some sharp versions of (M) for invariant ideals on 



Polish groups are investigated (Section 6). 



1 Introduction 

An ideal on a space X is a family / of subsets of X closed under finite unions 
and subsets (i.e. A, Bel AU B e I and A C B,B e I A e I); 
er-ideals are closed under countable unions. All ideals we consider are assumed 
to be non trivial, they do not contain the whole space X. Moreover we want 
them to contain all singletons {x} (x e X). The ideal Zona Polish space X 
is called Borel if it has a Borel basis (i.e. if for each set A 6 / there is a Borel 
subset B of X such that A C B and Bel). 

The most popular Borel cr-ideals (e.g. the ideal of meager sets or the ideal of 
Lebesgue null sets) satisfy the countable chain condition (ccc). This condition 
says that the quotient Boolean algebra of Borel subsets of the space modulo the 
tr-ideal is ccc (i.e. every family of disjoint Borel sets which do not belong to 
the ideal is countable). In this paper we are interested in ideals which do not 
satisfy this condition. The question that arises here is what can be the reasons 
for failing ccc. The properties (M) and (D) denned below imply that the ideal 
does not satisfy ccc (and actually even more, see (B) below). 

Definition 1.1 Let I be an ideal on an uncountable Polish space X . 

1. We say that I has property (M) if and only if 

there is a Borel measurable function f : X — > X with ^ / for 

each x e X. 

2. Provided that X is a Polish Abelian group and I is invariant (i.e. A e I 

and x e X imply A + x d = {a + x : a e A} e I ). 
we say that I has property (D) if and only if 
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there are a Borel set B ^ I and a perfect (non-void) set PCX such that 
(B + x) fl (B + y) — for any distinct x,y G P . 

Properties (M) and (D) were introduced and investigated in It was observed 
that (D)=>(M), if / is invariant in the group X. Of course, (M) implies the 
following condition: 

(B) there is a family F C P(X) of cardinality c (the size of the continuum) 
of pairwise disjoint Borel subsets of X that are not in /. 

In [Q Fremlin's theorem stating the consistency of -i((B)=>-(M)) is shown. How- 
ever, it is unclear how his proof could be applied to the invariant case. The 
following questions arise (3 and 4 are posed in [yj): 

Problems we address 1.2 

1. Suppose I is a Borel (invariant) ideal on a Polish space (group) X, for 
which the ccc fails. Does I satisfy (B)? 

2. (Remains open) Is -<((B)=>(M)) consistent, for some invariant ideal 
(a -ideal) ? 

3. (Remains open) Is ->((B)=$-(M)) provable in ZFC, for some ideal fa- 
ideal) ? 

4- Does (M)=>(D) hold for every invariant ideal (a-ideal)? 

The present paper considers these questions. We mostly restrict ourselves to the 
Cantor group 2 W with the coordinatewise addition modulo 2 (denoted further 
by ©, or simply, by +). 



At first, let us show that question 1 of 1.2 can have the negative answer, if 



we do not require any additional properties of a er-ideal /. 

Theorem 1.3 For each cardinal n, uj < k < c, there exists a Borel a-ideal 
I on 2 W such that k is the maximal cardinal for which one can find a disjoint 
family of size k of Borel sets in 2 10 that are not in I . Consequently, I does not 
satisfy both ccc and (B), and it satisfies k + -cc. 

Proof Pick pairwise disjoint nonempty perfect sets P a C 2 W , a < k. Define 
/ as follows: 

E C 2 U belongs to I if and only if 

there is a Borel set B C 2 W such that E C B and for each a < k the 
intersection B n P a is meager in P a . 

Obviously, I is a Borel cr-ideal on 2^ and it does not satisfy ccc since each set 
P a is not in /. Suppose that F is a family of pairwise disjoint /-positive Borel 
sets and \F\ = k + . Then there is an a < k such that 

\{E <E F : E D P a is non-meager in P a }\ = n + . 
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This is impossible since the ideal of meager sets in P a satisfies ccc. ■ 
A similar idea but in a much more special form will be used to produce the 



negative answer of a modified version of problem 1.2(1), where (B) is replaced 
by (M) and / is a cr-ideal on 2 W with definition (Conclusion |5.6p . We still 
do not know what can happen if the invariance of / is assumed. 

Acknowledgment: We would like to thank the referee for very helpful com- 
ments on the presentation of the material. 



2 The minimal cr-ideal without property (D) 

In this section we are going to answer question 4 of |l . 2| in negative. It is stated in 
[0 that Bukovsky has reformulated the question about (M)=^(D) by considering 
the cr-ideal Iq generated by the family 

Fq = {B C 2 W : B is Borcl and there is a perfect set PC2 W such that 
{B © x : x € P} is a disjoint family }. 

Then Iq is the minimal invariant cr-ideal without property (D). Observe that Iq 
is not trivial since Fq is contained in the ideal of measure zero sets (as well as 
in the ideal of meager sets). 

Theorem 2.1 There is a continuous function f : 2^ — » 2^ such that 

(VxG2 w )(/- 1 [{x}]^/ ). 

Consequently, the a-ideal Iq has property (M) and does not have property (D). 

The rest of this section will be devoted to the proof of the above theorem. We 
will break it into several steps presented in consecutive subsections, some of 
these steps may be interesting per se. For simplicity, we shall write -I- for the 
addition in 2 W ; also + will be used for the addition of finite sequences of zeros 
and ones. 



2.1 A combinatorial lemma 



We start with defining the function / which existence is postulated in 2.1. Its 
construction is very simple and based on the following (essentially elementary) 
observation. 

Lemma 2.2 For each n 6 uj there are N € u> and a subset C C 2^ such 
that every n translates of C have non-empty intersection, and likewise for C" — 
2 N \C. 
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Proof Let n > 1. Since log 2 (2 x — 1) < x for each x > 0, we can choose e 
such that 

log 2 (29 - 1) 
max — — < e < 1. 

ff£[l.2 n ] 9 

Then 2 5 - 1 < 2 9£ for every g G [1, 2"]. Next, take an integer N >n such that 
© n7V+ 1 < 2 W (1 - E ) 

(this is possible since 1 — e > 0). We claim that this N is good for our n. To 
show that there exists a suitable set G C 2^ we will estimate the number of 
all "bad" sets. Fix for a moment a sequence (so, . . . , s n -i) 2 . We want to 
give an upper bound for the number of all subsets D of 2 such that 

® cither P| D + s k = or f| (2^ \ £>) + s k = 0. 

fc<n k<n 

Let G be the subgroup of (2-^, +) generated by {sq, . . . , s n -i}, g = |G|. Clearly 
1 < 9 < 2™ and hence, by the choice of e, 2 9 — 1 < 2 9£ . Suppose that a set 
£> C 2^ is such f| D + s k = 0. Then for each s G 2^ there is k < n such that 

k<n 

s k + s D. Hence, for every s G 2 , 

D n (G + s) ^ {s + s, . . . , s n -i + s} C G + s. 

Consequently, as {G + s : s G 2^} is a partition of 2^ into 2 w /<? sets, the 
number of all D C 2^ satisfying the condition ® is not greater than 

2 -(2 s -I) 2 "/ 9 <2-2 9£2N / g = 2 e2N+1 . 

There are (2 N ) n sequences (sq, . . . , s„_i) C 2^ and each of them eliminates less 
than 2 e2N+1 subsets of 2^. Hence there are at most 2 nN • 2 £2 ™+ 1 = 2 e2 ™+ ,lAr+1 
"bad" sets D C 2 N . By © we have that s2 N + nN + 1 < 2 N so there is a set 
C C 2^ which is "good" . The lemma is proved. ■ 

Applying Lemma [2.2] inductively, choose integers rii and sets Cj (for i G w) such 
that 

(a) = n < m < n 2 < ... < lu, d C 2^' 

09) if s ,...,s„ s G 2 [^'^+i) then 

both f| G + s fc and f| (2^' \ G*) + s k are non-empty. 

k<rii k<rii 

Next define / : 2 W — > 2 W by f(x)(i) = 1 (respectively 0) if xf[rii, n i+ i) belongs 
to d (resp. does not belong to Cj). 
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In the next steps we will show that the function / is as required in 2.1 
Since, obviously, / is continuous, what we have to prove is that for every y G 2 U 
its pre-image / _1 [{y}] is not in the ideal Iq. As in the proof we will use the 
properties of the sets C, stated in (a) , above only, it should be clear from 
symmetry considerations, that it suffices to show that the set 

H d = {x G 2 W : (Vi G lo)U(x)(i) = 1)} 

is not in Iq. (Note that the set H consists of those sequences x which satisfy 
x\[ni,ni + i) G Ci for all i in uj.) 



2.2 A Baire topology on H 

At this step, for each sequence P — (P n : n G uj) of perfect subsets of 2 W , we 
introduce a topology r = t(P) on H. Let the sequence P be fixed in this and 
the next subsections. 

Let P* = P n + P n = {x + y : x,y E P n } and T* = {x\m : x G P*, m G uj} 
for n G uj. Note that P* is a perfect set, T* C 2 <LU is a perfect tree and its 
body (i.e. the set of all infinite branches through the tree) is [T*] = P*. 

In order to define the desired topology r we need to consider tree order- 
ings, say -i, with domain a positive integer n, and compatible with the natural 
ordering of integers, together with an assignment of integers ir(k 1 £) to pairs 
{fc, £} G [n] , where A; is the immediate predecessor of I relative to -< (and thus, 
in particular, k < £). Note that the tree ordering -< can be determined from 
the mapping it alone; tt is undefined when k is not the immediate predecessor 
of I. Such a mapping 7r will be called a tree mapping with domain n, and we 
shall reserve the letter tt, with subscripts and/or superscripts to denote tree 
mappings. 

A sequence s £ 2 <w will be called acceptable if it belongs to the tree of H 
and dom(s) is some rii. Thus if s is acceptable and dom(s) = rii then for each 
j < i, the restriction s\[rij,nj+i) is in the set Cj. 

Let S consist of all sequences p — (tt, So, si, . . . , s n _i) where tt is a tree 
mapping on n, the Sj's are acceptable with the same domain rii ^ n i an d 
Sfc + G T*^ k for all (fc, ^) such that n(k,£) is defined. We also set ra = n(p) 
and i = 

Lemma 2.3 Suppose that p = (n, So: ■ ■ • > Sn(p)-i) G <5 and j > i(p). Then 
there are to, . . . , t n ( p )_i G 2 n J smc/i t/iot so < ^0; • ■ • > s n(p)-i < ^n(p)-i an d 
{tt, to, . . . ,t n (p)_ i) G S (where s <i t means that the sequence t is a proper 
extension of s). If j is sufficiently large, to,... ,t n r p \_x can be chosen pairwise 
distinct. 

Proof Let i — i(p), n — n{p). Let -< be the tree ordering on n determined 
by the tree mapping 7r (so £ is the immediate ^-successor of k if and only if 
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n(k, £) is denned). We will consider the case j = i + 1 since, for greater numbers 
j, simple induction works. 

What we have to do is to find sequences r k £ d (for k < n) such that 

if k < £ < n and £ is the immediate -(-successor of k 
then ( Sk -r k ) + {s^r 1 ) £ T; (M) . 

For each k,£ < n such that k is the immediate -<; -predecessor of £ (so in particu- 
lar k < £) we choose sequences r k j £ 2^^ such that (s k +s e )^r k ^ £ T*^ k ^ 
(possible as s k + sg £ T*, k « and T*, k ^ is a perfect tree). The sequences r k j 
are our candidates for the sums r k +r l : 

(©) if we decide what is r k then we will put r l = r k + r k ,e- 

As -i, is a tree ordering it follows that if we keep the above rule then the choice 
of the sequence r° determines all the sequences r 1 , . . . , r" -1 . Why? Take k < n. 
Then there exists the unique sequence = ko < k\ < . . . < k m = k such that 
k i+ i is the immediate ^-successor of fc, (for i < m) and therefore, by (©), 

r k = r° + r koM +r klM + . . . + r km _ ltkm . 

So choosing r° we have to take care of the demand that r k £ C% for all of the 
sequences r k (for k < n). Thus we have to find r° £ d such that 

(A) if = ko < . . . < k m < n and fcj+i is the immediate ^-successor of ki 
(for i < m) 

then r° £ d + r koM + r klM + . . . + r fem _ lifem . 

Why can we find such an r°? Each positive k < n appears as the largest element 
in exactly one sequence k , ■ ■ ■ ,k m as in (A), so we get n — 1 translations of 
in (A). Thus, considering one more trivial translation (the identity function) 
we have n < rii of them. Applying condition (/?) of the choice of Cj, rij+i we 
may find a suitable r° £ 2\- n " rli + 1 \ 

Now, as we stated before, the choice of r° and (©) determine all sequences 
r°, r 1 , . . . , r n_1 . Moreover 

if = fco < . . . < k m = k < n is a sequence as in (A) 
then r k = r° + r k(t . kl + . . .r km _ x . km £ C l 

(we use the fact that the addition and the subtraction in 2 <UJ coincide). 

Define t k = s k ^r k for k < n. We immediately get (ir, t , . . . , t n _\) £ S. 

Finally suppose that k,£ < n are such that k is the immediate -< -predecessor 
of £ and £ < £. Take j > i and r* k v r** £ £2^ Ui ' n ^ such that 

(s k + s e )-rl e , (s fe + s e )-r* k * £ £ T* {k t) n 2 n o and 

r t,e\ n 3-i = r *k.i\ n i-i but 
rleWnj-urij) ± r* k \\\n^ x , nj ) 
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(possible as T*^ k ^ is perfect). If we now repeat the procedure described earlier 
choosing \[n m , n m+ i) as rk,e a t the stages m < j — 1 then, extending the 
sequences from rij-i to Uj we may use either r* k e \[rij-i, rij) or r k * t \[nj_i,nj). 
Consequently we may make sure that the respective sequence r l is distinct from 
r e ° . Repeating this for all pairs £o < £ < n we may get that all the final 
extensions tg are distinct. The Lemma is proved. ■ 

Note that if p = (71", So • • • i s n -i) G S, n + 1 < Tii(p) and m < lu then 
(77 , so, ... , s„_i, so) G S, where n is such that n \[n] — it, n (0, n) = m and 
7r'(/c,£) is undefined in all remaining cases. (Remember that finite sequences 
constantly equal to are in T* n .) Thus we may "extend" each element of S 
(to an element of S) getting both longer sequences Si and the number of these 
sequences (i.e. n{p)) larger. It should be remarked here that S is nonempty - 
it is easy to give examples p of elements of 5* with n(p) = 1. 

For p £ S we define the basic set U(p) as 

{x £ H : (3xi, ■ ■ • ,x n ( P )-i G H)(s < x , si < xi, .. ., s n(p) _ 1 < a; n ( p )_i) 
and (Vj > i(p))((n, x \nj, x n{p) _ 1 \n ) £ S)} 



where p = {n, sq, . . . , s n (f>)-i)- It follows from 2.3 that each U (p) is a non-empty 
subset of H. 

Proposition 2.4 If p i7 p 2 £ S, io e U{p\) fl ^(^2) then, for some p £ S, we 
have x G U(p) C f/(pi) n Z7(/o 2 ). 

Consequently the family {U(p) : p £ S} forms a (countable) basis of a topology 
on H. [We will denote this topology by t(P) or just r if P is understood.] 

Proof For j = 0, 1, let pj = (ir j , s J , . . . , and let x{, . . . , x j n] _ 1 G H 

witness that xq £ U(pj). We shall define p. Put n(p) = n° + n 1 — 1 and 
j = i(p) = max{i(po),i(pi) 7 n(p)} + 1. Define a partial mapping tt from [n(p)] 
to w as follows 

7rf[n ] 2 = vr°, 

ir(n° -l + k,n° -1 + t) =ir 1 (k,£) if <k<£<n 1 , {k, £} £ don^vr 1 ), 

7r(0,n° - l + l) = ir 1 (0,t) if0<^<n 1 , {0, £ dom(7r 1 ), 

ir(k,£) is undefined in the remaining cases. 

It should be clear that tt is a tree mapping on n(p). Finally, put 

p = {tt, x \rii, x° K, . . . , x^ _ 1 \rii, x\ \n iy . . . , x^i_ x K). 

By the choice of i and tt we easily check that p £ S and xo G U (p) is witnessed 
by x\, . . . ,x°o_!,a;i, • • and that ^(z 5 ) £ ^(Po) H f/(pi). 

To conclude the proof of the proposition note that, since each x G H is 
in some U(p) (take n(p) = 1 and s = ^0^5), the family {U{p) : p £ S} is a 
(countable) basis of a topology on H. ■ 
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Proposition 2.5 The topology t is stronger than the product topology of2 UJ re- 
stricted to H. Consequently, all (ordinary) Borel subsets of H are Borel relative 
to the topology t. 

PROOF Since the sets [t] = {x G 2 W : t < x} for t G U 2 ni form a basis of 

»>i 

the natural topology in 2 W , it is enough to show that s G 2 n i, i > 1 implies 
[s] fl -ff G t. But for this observe that if [s] CI i? ^ then n(p) = 1, i(p) = i and 
s = s generate p E S such that ?7(p) = [s] H H. ■ 

Proposition 2.6 (H,t) is a Baire space, actually each basic T-open set U(p) 
is not T-meager. 

Proof First note that each U(p) (for p G 5) is a projection of a compact 
subset of and hence it is a (non-empty) compact set (in the natural 

topology). Suppose to the contrary that for some p G S we have f7(p) = 
U Nk, where each Nk is r-nowhere dense. Then we may inductively choose 

po,pi, . . . G S such that po = P and 

U(pk+i) fl TVfe = 0, and U(pk+i) Q U{pk) for each fc G w. 

It is possible as if p* E S, N is r-nowhere dense then there is a non-empty 
r-open set U C f7(p*) \ (remember that f7(p*) ^ 0). But the sets f/(p') 
for p' E S constitute the basis of the topology r, so we find p' G S with 
U{p') CU CU{p*)\N. 

Now, by the compactness of the sets U(pk) we get 



2.3 r-non- meager subsets of H 

Proposition 2.7 If B E- H is a t -non-meager set with the Baire property (with 
respect to t) then for every m E ui there are distinct x,y G P m such that the 
intersection (B + x) n (B + y) is non-empty. 

Proof Let m E lu and B C _ff be a T-non-meager set with the T-Baire 
property Then for some p E S the set U(p) \ B is T-meager. Let [/(p) \ B = 
|J TVfc where each iV^ is r-nowhere dense. Let p = (it, sq, . . . s n ( p )_i). Put 



^ n ^(z 9 ^ ^ \ u N k 




a contradiction finishing the proof of the proposition. 



p' = W i s 0, • • ■ , S„( p )_i, s , ... , 
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where tt' is a tree mapping on 2n(p) given by 
n'\[n(p)} 2 =n, 

7r'(n(p) + fc, + £) = n(k, £) if fc < £ < n(p), {k, £} £ dom(7r), 
7r'(0,n(p)) = to, 

n'(k,£) is undefined in the remaining cases. 

Easily, tt' is indeed a tree mapping and p' £ S (remember that so + so = 5 €E T^). 
For a partial function iro from [n] tow, n > n(p) let (no)* be dehned by 

dom((7r )*) = {{a(k),a(£)} : {k,£} £ dom(7r )} and 
(7r )*(k,£)=7r(a(k),a(£)), 

where a : n — > n is a permutation of n given by 

cr(0) = n(p), o~(i + 1) = i for < i < n(p) and a(i) = i for n(p) < i < n. 

Note that if ttq is a tree mapping on n > n(p) such that {0,n(p)} £ dom(7ro) 
then (ttq)* is a tree mapping too. Hence, if po — (ttq, to, ... , t n _i) £ S, n(p) < n 
and 7To(0,n(p)) is defined then 

(p )* = <MV 

Claim 2.7.1 Suppose that po — {ttq, to, ■ ■ ■ , t n -\) £ S is such that n > n(p) 
and 7r (0, n(p)) is defined. Let N C H be a t -nowhere dense set. Then there is 
p + = (tt + , Sq , . . . , Sfe_i) S S* such that 

1. U{p+) C U(p Q )\N, U((p+)*)CU((po)*)\N, and 

2. i(p + ) > i(po), k = n(p + ) > n(p ) = n, 7T+ f [n(p )] 2 = n , and 

3. if £ < n then tt < s\ . 

[The operation (•)* is as defined before.] 

Proof of the claim: Since N is r-nowhere dense we find p\ in S such that 



U(pi) C U(po) \ N. Applying the procedure from the proof of Proposition 2.4 
(with an arbitrary xq £ U(pi)) we may find p% — (n?, Sq, . . . , s„( P2 )_i) £ S such 

that f/(/9 2 ) C U(pi) and i(p 2 ) > «(po), n(p 2 ) > n(p ), vr 2 f Kpo)] 2 = To, < sj 
for £ < n. Now we look at (p 2 )* G S 1 and we choose P3 £ S such that 

U(p 3 ) CU((p 2 )*)\N CU((po)*)\N. 

Next, similarly as p 2 , we get p4 = (ir^, Sq, . . . , sj^ij) G 5 with the correspond- 
ing properties with respect to (p 2 )* and p%. So, in particular, 7T4 |"[r7,(p 2 )] = 



[BRSh:512] 



February 1, 2008 10 



(7r 2 )*, sj < sj +1 for £ < n(p), s^ (p) < an( j s 2 < s 4 for n ^ < £ < n (p 2 ). 
Finally we apply the inverse operation to (•)* and we get p + £ S such that 
(p + )* = Pa- (This is possible, as the only j £ (0, n(p)) for which the value of 
7T4(0, j) is defined, is j = 1.) It should be clear that the p + is as required in the 
claim. 

Now, by induction on k < ui, we choose n k , (for i < rife), ^ k and pk such 
that 

(i) n = 2n(p), a? = s° (p)+i = Sj (for i < n(p)), tt = tt', 
[So p' = (tto, si,..., s° -i) = p .] 

(ii) p k = (n k , s° k ,..., s ^) £ 5, f7(p fc ) C cr(p), CT((p fc )*) C C/(p), 

[Here, (pfe)* is the element of S obtained from p k by moving s^, , to the 
first place, see the definition of (ttq)*, (po)* above.] 



(iii) rife < rife+i, z(p fc ) < i'(pfe+i), < s^ +1 for i < n k , 7r fc = 7Tfe + i f[n fe 



|2 



(iv) U(p k +i)nN k = U((p k+1 )*)r\N k = and sf +1 (for i < rt fc+ i) are pairwise 
distinct. 

The first step of the construction is fully described in the demand (i) above (note 
that then (ii) is satisfied as U((po)*) C U(p) and (iii), (iv) are not relevant). 
Suppose that we have defined p k etc. Apply |2.7.1 to p k , N k standing for po, 
N there to get pfe+i (corresponding to p + there). It should be clear that the 
requirements (ii)-(iv) are satisfied except perhaps the last demand of (iv) - the 
sequences sf +1 do not have to be pairwise distinct. But this is not a problem 
as by Lemma |2.3| we may take care of this extending them further. 

Let Xi = |J sf for i < to. Then £ H (by (iii) + (ii)), x £ f] U(p k ), 

x n (p) G fl U{{p k )*) (by the definition of (pfe)*). Hence, by (ii) + (iv), 



e U(p) \ \J N k C B 



and by the last part of (iv) they are distinct. Since ir k (0, n(p)) = m for each k < 
oj (by (iii)) we may apply the definition of S to conclude that xq + x n t p \ £ [T^]. 
So, xq + x n r p \ — x + y for some x, y £ P m - As xq ^ x n {p) > also x V- We finish 
the proof of the proposition noting that xq + x = x n u,\ + y and lo + ieB + i, 
a; n ( p ) + y £ B + y, as required. ■ 
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2.4 Conclusion of the proof of Theorem |2.1 



As we stated at the end of the subsection 2.1, to conclude Theorem 2.1 it is 
enough to show that the set H defined there is not in the ideal Iq. Suppose 
to the contrary that H can be covered by the union [J B n of Borel (in the 

standard topology) subsets B n of 2 W , each B n from the family Fq. Then, for 
every n£wwe may pick up a perfect set P n C 2 W witnessing "B n G Fo" . Let 
P = (P n : n G u) and let r = r(P) be the topology on H determined by P 
in Proposition |2.4|. We know that the space H is not meager in this topology 
(by Proposition 2.6) and therefore one of the sets B n DH is T-non-meager, say 
B no n H. 



But B no n H is Borel in the standard topology of H, so it has the 
r-Baire property. Applying Proposition |2.7| to it we conclude that there are 



distinct x, y G P„ such that the intersection (P„ 
a contradiction to the choice of P n „ . 



) n (B no +y) is non-empty, 



3 Non-Borel case 

Now, let us omit the assumption that the sets of the family F defined in the 
previous section are Borel. We thus get 

Fq = {A C 2 U : there is a perfect set P C 2 U such that 
{A © x : x G P} is a disjoint family }. 

Let Iq be the cr-ideal generated by Fq, It turns out that Iq is not a proper 
ideal. 

Theorem 3.1 2 UJ G 7 *. 

Proof Here + and — will stand for the respective operations on ordinals, 
while the addition and subtraction in 2 W are denoted by ©, 0, respectively. Let 
us define an increasing sequence (7/3 : (3 < lu + u>) of ordinals as follows: 

7o = 0, 7„+i = 7„ + c for new, 

7 W = sup7„, 7 w+ „+i = 7 w+ „ + c for n G w. 

Let P C 2 W be a perfect set independent in the Cantor group; cf. p2| . Pick 
pairwise disjoint perfect sets P n (for n G w) such that (J P„ = P and fix 

enumerations P n = {x a : j n < a < 7 n +i} (for n G u; so i a 's are distinct). 
Extend P to P, a maximal independent set called here a Hamel basis. We may 
assume that \H\P\ = c. Let H\P = {x a : 7^ < a < 7^+^}, where Xq s are 
distinct. Consequently, H = {x a : a < 7^+^}. 
Now, let us define y a for a < 7^+^, as follows: 



• if < a < ju+uj, put y a = x a , 
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• if 7n < a < 7n+l: n G w, put 

2/a = £a © 2 ; 7^ + „ + (a-7, l )w+l © ■ ■ ■ © ^w+n+Ca— 7»)ta»+n> 

Then {y a : a < 7^+^} forms a Hamel basis. Each y £ 2 U has the unique 
representation of the form ^ y a where u y C 7^+ w is finite. For m G w let 

A m = {y G 2 W : = m}. 
Obviously, 2 W = (J A m and 

(1) A m A m C (J A;. 

i<2m 

The proof will be complete, if we show that 

(2) {A m © x : x £ P m +i) is a disjoint family. 
To get this, observe first that 

(3) if x, x' G P„, a; a/ then x Q x' G A2 n +2- 

Indeed, let x — x a and x' = xp for some a, [5 such that j n < a < 7^+1, 
7n < /3 < 7n+i an( l a ^ /?. Since 

Va © ^7 liJ+ „ + (q— 7„)aj+l • ■ ■ *^7u; + Tl + (ct— ■y^u+n 

we conclude that iBi'g A 2n +2 (remember that /3 — j n / a — 7„) and (3) is 
proved. To show (2), take distinct x,x' G P m +i and suppose that the intersec- 
tion (A m © x) fl (A m x') is non-empty. Then a © x = & x' for some a, 6 G A m . 
In other words, a b = x' x. By (1), we have x' x G U A and, by (3), 

i<2m 

we get i'0i6 A2 m +i, a contradiction. ■ 

Remark: For the Cantor group, the operations and © are identical. However, 
we have distinguished them since the same proof works for any Abelian Polish 
group admitting a perfect independent set. Note that a number of groups 
different from 2 W are good: by [JO], each connected Abelian Polish group which 
has an element of infinite order admits a perfect independent set. 

4 Getting (M) from "not ccc" 

In this section we try to conclude (consistently) the property (M) from the 
property (B) for nicely defined Borel ideals. The results here are complementary, 
in a sense, to Fremlin's theorem mentioned in Introduction. (But note that 
here we deal with ideals with simple definitions, while the ideal constructed by 
Fremlin is very complicated.) 
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Theorem 4.1 Let n > 2. The following statement is consistent with ZFC 
+c = u) n : 

if B C 2 W x 2 W k o S3 set such that, for some set A C 2 W of size 
LO2, the sections B x , x G A are nonempty pairwise disjoint (where 
B x = {ye2 u} :(x iy }eB}) 

then for some perfect set P C 2 W , t/ie sections B x , x £ P are 
nonempty pairwise disjoint. 

Proof Start with the universe V satisfying CH. 

Let C Wn be the (finite support) product of u> n copies of the Cohen forcing notion 
C and let {c a : a < uj n ) be the sequence of Cohen reals, C Wn -generic over V. 
Work in V[c Q : a < u n ]. 

Clearly c = cu n . Suppose that B C 2 UJ x 2^ is a £3 set and {x^ : ( < 102) is 
a sequence of reals such that Ci < C2 < ^2 implies that the sections B X(i , B X(2 
are nonempty disjoint. Let U G V n [w„] w be such that the parameters of the 
£3 formula $(x,y) defining B are in V[c Q : a G U\. Next choose a sequence 
(Uq : ( < U02) G V of countable subsets of uj n \ U such that each real is in 
V[c Q :a£UU Uq}. Moreover, we demand that 

V[c Q : a G U U U c ] \= {3z)$(x c , z) 

(remember that $ is £3; use Shoenfield's absoluteness). By CH in V and the 
A-lemma we find A G [uo2] uj2 and a countable set U* D U such that {U^ \ U* : 
C G A} is a disjoint family. We may assume that all sets Uq \ U* are infinite (by 
adding more members). Let V = V[c a : a G U*]. 

Each sequence {c a : a G Uq \ U*) is essentially one Cohen real; denote this 
real by d^ . Note that if Co , Ci ; C2 S A are distinct then (dQ , , d^ 2 } is C x C x C- 
generic over V. A real 1 e 2 W in the one Cohen real extension is the value 
of a Borel function / : 2 W — > 2^ from the ground model at this Cohen real. 
Consequently, we find a sequence (/<j : £ G A) G V of Borel functions from 2 W 
into 2 W such that 

V[c Q : a < u) n ] \=x c = f({d c ). 

By CH in V we find A* G [A]^ n V and a Borel function / : 2 W — > 2 W , / G V 
such that /f = / for ( g 4*. By Shoenfield's absoluteness we have that for 
distinct Co,CbC2 E A*: 

V'[d Co ,(2 Cl ,d C2 ] \= 

" -n(3z)[<I>(/(d Co ),z) & $(/(d Cl ),z)] & (3z)$(/(d Co ),z) & (3z)$(/(d Cl ),z) " 

(remember the choice of U and Uq: the witness for (3z)($(x^, z)) is in V[c Q : 
a G f/ U f/ f ] already). 

As the c^'s are Cohen reals over V and their supports are disjoint, by density 
argument we get that in V: 
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(*) IhcxCxC 

" -,(3z)[$(f(c ),z) & *(/(ci),*)] & (3z)$(/(c ),z) & (3^)$(/(ci), z) ", 

where (co, ci, C2) is the canonical C x C x C-namc for the generic triple of Cohen 
reals. In V[c Q : a < uj n ] take a perfect set PC2 U such that P x P \ A C O for 
every open dense subset O of 2 W x 2 UJ coded in V (A stands for the diagonal 
{(x,x) : x G 2 W }). Then (x,y) is C x C-generic over V for each distinct 
x,y E P. (Such a perfect set is added by one Cohen real; the property that it 
is a perfect set of mutually Cohen reals over V is preserved in passing to an 
extension.) We claim that for distinct x, y G P H V[c Q : a < uu n \: 

V[c Q : a < lo„] \= 

" (3tMf(x),t) & (3tMf(y),t) & -n(Bi)[*(/(a:),i) & *(/(»),«)] ". 

Why? As {x, y) is C x C-generic, by upward absoluteness for £3 formulas and 
(*) we get 

V[c Q : a < tu n ] h (3t)$(f(x),t) k (3t)<£(f(y),t). 

Assume that 

V[c a : a < uj n ] h (3t)($(/(a;),t) & 

The formula here is S3, so we have a real z £ 2 W nV[c„ : a < u{\ such that (by 
II2 absoluteness) 

(**) V'[x,y,z] h (3t)[*(/(x),t) & *(/(»),*)]. 

This real is added by one Cohen real over V'[a;, y]. So we may choose z to be 
a Cohen real over V[x,y] (X^-upward absoluteness again). Then (x,y,z) is 
C x C x C-generic over V and (**) contradicts (*). 

Now, working in V[c Q : a < uj n ], we see that for distinct x,y G P the sections 
P/(x)> Bfr y ) are disjoint and nonempty. Hence the function / is one-to-one on 
the perfect P and we can easily get a required perfect P'. ■ 

Definition 4.2 We say that a Borel ideal I on 2 W has a definition if there 
is a U^-formula $(x) such that 

$(a) = "a is a Borel code and the set coded by a belongs to I". 

We say that I has a projective definition if it has a II„ definition for some n. 

Corollary 4.3 Let n > 2. It is consistent with ZFC +c = u n that: 

for each Borel ideal I on 2 W with a Ii\ definition, if there exists a 
sequence (B a : a < uj 2 ) of disjoint Borel sets not belonging to I then 
I satisfies (M). 
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In particular the statement 

"(B) => (M) for Borel ideals which are II3 ' 

is consistent. 



Proof Work in the model of 4.1 (so after adding u> n Cohen reals to a model 
of CH). Suppose that / is a Borel ideal with II 3 definition and let \&(x) be the 
II 3 formula witnessing it. Let 

$(x,y) = "x is a Borel code & -^(x) k, y 6 #x". 
This is a £3 formula defining a £3 subset B oi2 UJ x2 UJ . If there are u>2 pairwise 
disjoint /-positive Borel sets then they determine L02 pairwise disjoint nonempty 
sections of the set B. By 4.1 we can find a perfect set P C 2 U such that 
{B x : x £ P} is a family of disjoint nonempty sets. Define a function / : 2 U — > P 
by: 

for y £ 2 W , if there is x £ P such that (x, y) £ B then f(y) is this 
(unique) x, otherwise f{y) — xo where xq is a fixed element of P. 

Note that the set {(x, y) £ B : x £ P} is Borel and has the property that its 
projection onto y's axes is one-to-one. Consequently the set 

{y£2 LU :(3x£P)((x,y)£B)} 

is Borel and hence the function / is Borel. Thus / witnesses (M) for the ideal 
/. (Note that no harm is done that the function is onto P instead of 2 W .) ■ 

Remark: 1) If we start with a model for CH and add simultaneously uj n 
random reals over V (by the measure algebra on 2^™ ) then in the resulting model 
we will have a corresponding property for £3, subsets of the plane 2 W x 2 10 and 



the ideals with ilJ; definitions. The proof is essentially the same as in 4T. The 
only difference is that the perfect set P is a perfect set of "sufficiently random" 
reals. For a countable elementary submodel N £ V of H(x) V we choose by 
the Mycielski theorem (cf. |jL3[ ) a perfect set P £ ~V[r a : a < U2] such that each 
two distinct members of P are mutually random over N. 



2) Note that the demand that the ideal / in 4.3 has to admit u 2 disjoint Borel 



/-positive sets is not an accident. By 5.6, the failure of ccc is not enough 



3) In the presence of large cardinals we may get more, see 4.4 below 



Theorem 4.4 Assume that k is a weakly compact cardinal and 9 > k + is a 
cardinal such that 6 <K = 9. Then there exists a k-cc forcing notion P which 
forces 

"i = 9 and 

if I is a Borel ideal with a projective definition such that there is a 
sequence (B a : a < uj 2 ) of disjoint Borel sets not belonging to I then 
I satisfies (M) " 
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Proof The forcing notion P is the limit Pg of the finite support iteration 
iteration (Pq, Q a : a < 8) such that Pq = Coll (a;, <k) and each Q a is the Cohen 



forcing notion. Now repeat the arguments of 4.1 with V p ° as the ground model, 
to conclude that in V p '' 

" if B C 2 W x 2 W is a projective set which has LO2 disjoint non-empty 
sections then B has a perfect set of disjoint non-empty sections. " 

The point is that projective formulas are absolute between intermediate models 



containing V p ° (see e.g. the explanations to 0, 6.5]). We finish as in 4.2 



Theorem 4.5 Assume that I is a Borel ideal with n3, definition. Suppose that 
there exists a Borel function f : 2 W — > 2 U such that f~ 1 [{x a \] £ I f or some 
distinct points x a ,a < u)2- Then there is a perfect set P C 2 such that 

(VxePXrMM]^)- 

Consequently, the ideal I has property (M). 

Proof Let $(x) be the Ii\ definition of the ideal /. Consider the relation 
E on 2 U : 

xEy ^ (x = y or WMM]) & *(/ _1 [MD))- 

This is an equivalence Tl\ relation with at least u>2 classes. As E remains an 
equivalence relation after adding a Cohen real we may apply B (or Q ) to get 
a perfect set of pairwise nonequivalent elements. Removing at most one point 
from this set we find the desired one. ■ 

Remark: In the above theorem, if the ideal I has a 11} definition then it is 
enough to assume that there are u>\ respective points x a for /. 

5 An ideal on trees 

Here we present a Borel a-ideal /* with llJ, definition which (in ZFC) satisfies 
the W2~cc but does not have the ccc. Thus if CH fails then this ideal cannot 
have the property (M). But we can conclude this even under CH, if we have 



enough Cohen reals (see 5.6) 



Definition 5.1 Let Tr be the set of all subtrees T of uj <uj and let 

Trw = {T G Tr : T is well founded }. 

For a tree T G Trw let hx • T —* u>i be the canonical rank function. For a < u>\ 
put 

A a = {TeTrw.h T (())=a}. 
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Clearly Tr is a closed subset of the product space 2^ \ so it is a Polish space 
with the respective topology. The set Trw is a IlJ-subset of it and the sets A a 
are Borel subsets of Tr. 

The ideal I* will live on the space Tr. To define it we introduce topologies 
r a on the sets A a (for a < ui\). Fix a < u>\ for a moment. The basis of the 
topology r Q consists of all sets of the form 

U(n, T) = {T 1 G A a : T' n n— n = T C\ n— n & h T > \n- n = h T n } 

for T G A a , n E ui. It should be clear that this is a (countable) basis of a 
topology. 

Lemma 5.2 1. (A a ,r a ) is a Baire space. 

2. If a > then there is no isolated point in r a . 

3. Each Borel (in the standard topology) subset of A a is T a - Borel. 

Proof 1) Suppose that Ok Q A a are r Q -open dense (for k < u>) and that 
T G A a , n G uj. For each limit (3 < a fix an increasing sequence (3(m) — > (3. 
Next define inductively sequences (n k : k G uj), (T k : k G uj) such that 

(a) n k < n k+1 < u>, T k G A a , n = n, T = T, 

((3) U(n k +i,T k+1 )CU(n k ,T k )nO k , 

(7) for each v G T k Hnf Uk , 

if (3 — h Tk (v) is a limit ordinal then for each I < k there is v' G T k+ i n 

n^_^ fc+1 such that (3(£) < h,T k+1 {v') and v < v' ', and 

if (3 — hT h {v) is a successor ordinal then there is v 1 G Tfc+i fl n]^™^ 1 
extending v and such that hx k+1 (v) = (3 — 1. 

Put T* = 1J T fe nn t - Uk , h* = 1J /i Tji \nf Uk . Then /i» : T* -> a + 1 is a rank 

function (so T* is well founded). Moreover, the condition (7) guarantees that 
it is the canonical rank function on T* and hence T* G f] O k fl U(n,T). 

The assertions 2) and 3) should be clear. ■ 

Definition 5.3 The ideal I* consists of subsets of Borel sets B C Tr such that 
(VO < a < u>i)(B C\ A a is T a -meager). 



Proposition 5.4 I* is a non-trivial Borel a-ideal on Tr which does not satisfy 
the ccc but satisfies the w 2 -cc. 
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Proof As {A a : a < ui} is a partition of Trw and each A a is not r Q - 
meager (by |5.2[ ), we get that I* is a non-trivial cr-ideal on Tr. Since each set 
A a is not in /*, the ccc fails for /*. If {B^ : £ 6 L02] is a family of J*-almost 
disjoint /"-positive Borel sets then for some a < u>i and a set Z G [cl^]^ 2 , 
n A Q : £ 6 Z} is a family of r Q -Borel r Q -non-meager (r^-meage^-almost 
disjoint sets. This contradicts the fact that the topology r a has a countable 
basis (and each basic set is not r Q -meager). ■ 

Now, we want to estimate the complexity of I*. 
Proposition 5.5 The ideal I* has a definition. 

Proof Fix a < u>%. A basic open subset of A a (in the topology r a ) is 
determined by a pair (F, h) , where F C u <UJ is a finite tree and h : F — > a + 1 
is a rank function such that ft(()) = a. The basic sets U(F, h) are Borel subsets 
of A a (in the standard topology). Let 

$nwd(a, ol) = "a is a Borel code & 

(V(F, ft»(3(F', h'))[F CF' & ft C ft/ & J7(F', ft,') n #a = 0]". 

It should be clear that <I> nw d(-,a) is a nj-formula. Consequently the formula 
"a is a Borel code and the set #a R A Q is r^-nowhere dense" is n}. Let 

^meager (a, ot) = "a is a Borel code & 

(3(c„ : n e cj))[(Vn)$ nwd (c n ,a) & #a R A a C [J #c„]". 

This formula says that the intersection #a R A Q is r a -meager; it is Ti\. On the 
other hand, its negation is equivalent to 

$nmcagcr(a, o) = "a is not a Borel code or 

(3(F,h))(3(c n : n e w))[(Vn)$ n wd(c„, a) & £/ ft.) C #a U [j #c„]" 

which is Yi\ too. Consequently, 

"a is a Borel code such that #a R A Q is r^-meager" 

is absolute between all transitive models of (a large enough part of) ZFC con- 
taining a,a, . . .. Now, we can give a n^-definition of the ideal /*: 

$(a) = a is a Borel code & 

(V-E C uj x uj)[E is not well founded or (lu, E) \£ 6* or 
a is not encoded in (u>, E) or (u,E) ^ V = L[a] or 
(w,£) h "(Va S wi)($ mcagcr (a,a))]". 

The 0* above is a sentence carrying a large part of information on ZFC, in 
particular for each transitive set M, M \= 0* should imply that M is A-adequate 
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for all A £ M and the absoluteness of H\, U\ formulas holds for M (see |?], Ch. 2, 
§15]). Thus, if E is a well founded relation onw, a is a real encoded in E (which 
means that a belongs to the transitive collapse of E) and (w, E) \= 0*+V = L[a] 
then the transitive collapse of E is L a [a] for some a < wi. Now, if <&(a) holds 
then for all a < u>i such that L Q [a] is a-adequate we have 

L a [a] h "(V/3<w 1 )$ raeager (a,/3)". 

The absoluteness implies that if L Q [a] |= $mcagcr(a, /?) then < i ) moager(a, /?)■ Con- 
sequently, 3>(a) implies (V/3 < wi)$ me ager(a>^)- Suppose now that a is a Borel 
code for which $(a) fails. Then for some a < us\ (suitably closed) we have 

L a [a] |= (3/3)(^$ mcagor (a,/3)) 

and hence for some (3 < a we get 

[a] |= $ 

-i meager 

Once again the absoluteness implies that ^meager (a, 0) holds. Consequently, 
-i(f>(a) implies that there is /? < u)\ such that < &-, m eager(a, P) and finally, 

$(a) <^=^ a is a Borel code & #a G J*. 

It should be clear that <&(x) is a IlJ, formula. ■ 

Conclusion 5.6 Assume that either CH fails or every set of reals has the 
Baire property. Then the ideal I* does not have the property (M) [and: it 
satisfies the u)<x-cc, it does not satisfy the ccc and has a Tl\ definition]. 

Proof If we are in the situation of -iCH then (M) cannot hold because of 
u)2-cc. So assume that all A\ sets of reals have Baire property. 
Suppose that / : 2 W — > 2 W is a Borel function (of course, it is coded by a real). 
Let (c a : a < 0J2) be a C W2 -generic sequence of Cohen reals. In V[c Q : a < u/2) 
we have that for sufficiently large a, / _1 [{c Q }] S I*. Since the definition of /* 
is absolute (and it involves no parameters), 

V[c a : a < 0:2} h f- l [{cp}] 6 I* implies L[f][c ] \= ^[{cp}} £ I*. 

By density arguments and the ccc of < C U)2 we conclude that 

MS\ h "ii-c / : {' I /'•• 

where c is the canonical C-name for the generic Cohen real. Our assumption 
that A3, sets of reals have the Baire property is equivalent to the statement 

"for each real r there exists a Cohen real over L[r]" 

(see e.g. ||). Let c £ V be a Cohen real over L[/]. Then 

L [/][c] N / _1 [{ c }] G !*■ 

By Shoenfield absoluteness we conclude V |= / _1 [{c}] G I*. Consequently, / 
cannot witness the property (M) for /*. ■ 
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6 Other variants of (M) 

The following natural question concerning the hereditary behavior of our con- 
ditions (B), (M) and (D) arises: 

If an ideal I on X satisfies one of those conditions and E ^ I is 
a Borel subset of X, is it true that / n P(E) satisfies the same 
condition (on E; at this moment we consider the ideal on the space 
E and modify respectively the sense of (B), (M) and (D)))? 

When we do not assume a group structure on X and the invariance of /, one 
can easily construct / which makes the answer negative. If the invariance of I 
is supposed, the problem becomes less trivial. 

Example: Let / be the ideal of null sets with respect to 1-dimensional Haus- 
dorff measure (cf. g) on R 2 treated as an additive group. Clearly, / is in- 
variant. It satisfies (M) since the fibers of the continuous function given by 
f(x,y) = x are the lines {x} x R, for x £ R, which are not in I. However, 
1-dimensional Hausdorff measure on R coincides with the linear Lebesgue mea- 
sure, so I (~1 P({x} x R) does not satisfy (B) since ccc works there. 

Further, we shall concentrate on some hereditary versions of (M) connected 
with open sets. 

Definition 6.1 Assume that I is an ideal on an uncountable Polish space X 
and that each open nonempty subset of X is not in I. 

1. We say that I has property (M) relatively to a set E C X (in short, I has 
(M) rel E ) if and only if 

there is a Borel function f : E — > X whose all fibers / _1 [{a;}] 7 x G X , are 
not in I . 

2. We say that I has property (M') if and only if 

it has property (M) rel U for each nonempty open set U C X . 

3. Let x € X. We say that I has property {M' x ) if and only if 
it has property (M) rel U for each open neighborhood U of x. 

4- We say that I has property (M*) if and only if 

there is a Borel function f : X — > X such that / _1 [{a;}] nil I for any 
x G X and open non-void U C X. 

Remarks: 

1. Plainly, (M) in the sense of Definition 1.1 is (M) rel X. Moreover, if E 
is Borel, (M) rel E implies (M) rel X since one can consider any Borel 
extension of the respective Borel function / : E — + X to the whole X. 



[BRSh:512] 



February 1, 2008 21 



2. Obviously, / has (M ') iff it has (M' x ) for each x from a fixed dense set in 
X . In some cases {M' x ) satisfied for one point x implies (M'). This holds 
if x is taken from a fixed dense set whose any two points s, t have home- 
omorphic open neighborhoods U s , Ut and the homeomorphism preserves 
/. In particular, if X is a group, i £ I is fixed, Q is a dense set in X 
and I is Q-invariant (i.e. E E I and t E Q imply E + t E I) then (M£) 
guarantees (Af). 

3. Studies of (M*) were initiated in [g] where some examples are given. Con- 
dition (M*) for the ideal of nowhere dense sets means the existence of a 
Borel function / from X onto X with dense fibers. For X — (0, 1) such 
functions are known as being strongly Darboux (cf. Q). From Mauldin's 
proof in Q it follows that the cr-ideal generated by closed Lebesgue null 
sets satisfies (M*) (for details, see 

4. Evidently, (M*) (M') (M). It is interesting to know whether those 
implications can be reversed. A simple method producing ideals (cr-ideals) 
with property (M) and without (M') follows from the example given in 
H). If one part of an ideal /, defined on a Borel set B C X has (M) rel 
B, and the remaining part, defined onl\5 with int(X \ B) ^ has not 
(M) rel X \ B (for instance, ccc holds there) then the ideal is as desired. 
If we want / to be a cr-ideal invariant in the group X then the situation 
is different. 

Theorem 6.2 Suppose that I is an invariant a-ideal on R. // the ideal I has 
the property (M) then it has the property (M*). 

Proof We start with two claims of a general character. 

Claim 6.2.1 Suppose that f : R — > R is a Borel function. Then there exists 
a perfect set PCR such that f^ 1 ^] is both meager and Lebesgue null. 

Proof of the claim: It follows directly from the fact that each perfect set can be 
divided into continuum disjoint perfect sets and both the ideal of meager sets 
and the ideal of null sets satisfy ccc. 

Claim 6.2.2 Suppose that U C R is an open set and A C R is a meager null 
set. Then there exist disjoint sets Dk C U and reals Xk (for k 6 lo) such that 
1J Dk is nowhere dense and iC |J Dk + Xk ■ 

Proof of the claim: First we prove the claim under the assumption that A is 
nowhere dense (and null). For this choose an interval J CU. Since A is null we 
can find (open) intervals ( Jk : k E oj) such that 



Ac\Jj k and J2\ J k\<\ J \ 
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(here |J| stands for the length of J). Choose disjoint open intervals J? C J (for 
k G lu) such that \J£ \ = \Jk\ (for k G uj). Let reals Xk be such that JJi+Xk = Jk- 
For fc G uj we put 

L> fc - (An J k ) -x k . 

Clearly A C [J Dk + Xk- Since the sets Dk are nowhere dense and contained 

in disjoint open intervals we get that their union (J Dk is nowhere dense. 

If now A is just a meager null set then we represent it as a union A = (J A n , 

where each set A n is nowhere dense and null. Take disjoint open sets U n C U 
(for n G to) and apply the previous procedure to each pair (A n ,U n ) getting 
suitable D^,x^. Then (D^,x r k l : n, k G uj) is as required for A and U (proving 
the claim). 

Suppose now that / is an invariant cr-ideal on R and that / : R — > R is 
a Borel function witnessing the property (M) for /. By Claim 6.2.1 we find a 
perfect set P C R such that ,f -1 [-P] is both meager and null. 
Let {U n : n £ w} be an enumeration of all rational open intervals in R. As finite 
union of nowhere dense sets is nowhere dense, we may apply Claim 6.2.2 and 
choose inductively (by induction on n G uj) closed sets T) n ,k and reals x n> k such 
that 

(a) D n ^k (for n, k G uj) are pairwise disjoint 
and for each n G uj: 

(b) (J D nt k is a nowhere dense subset of U n , 

(c) f-'lP] C U D n , k +x n , k . 



Now we define a function /* : R — > P by 

f ix) - 



f(x + x, h k) if x G D n . kl n,keu, and /(x + x n ,k) G P, 
otherwise, 

where yo is a fixed element of P. Clearly the function /* is Borel. We claim 
that it witnesses the property (M*) for /. Why? Suppose that U C R is an 
open nonempty set and y G P. Take n G uj such that f/ n C {/. We know that 
/ _1 [P] £ (J Dn fe + x n ,k an d / _1 [{?/}] ^ I- Since / is ir-complete, we find 

k G uj such that 

/ -1 [M]n (D„, fe + xn, k ) i i. 

As / is translation invariant we get 

— x n,k) n D n ,fc ^ J. 
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Clearly (/ 1 [{y}]—x ny k)C\D rit k C (/*) f)U so the last set does not belong 

to I. The theorem is proved. ■ 

In the above proof the use of Lebesgue measure is important. In Theorem 5.2 
we can replace R by e.g. 2 W but we do not know if we can have a corresponding 
result for all Polish groups. Moreover we do not know if we can omit the 
assumption of a-completeness of I (i.e. prove the theorem for (finitely additive) 
ideals on R which do not contain nonempty open sets). 

For the question of dependences between (M), (M 1 ) and (M*) the following 
simple theorem seems useful. 

Theorem 6.3 Let I be an ideal on X and {U n : n £ lu} - a base of open sets 
inX. For f : X ^ X define H n (f) = {y G X : U n n /^[M] t I}- 

1. Let x G X . Condition {M' x ) holds iff there is a Borel function f : X — > X 
such that, for each n £ lu with x G U n , the set H n (f) contains a perfect 
set. 

2. Condition (M') holds iff there is a Borel function f : X — > X such that 
each set H n (f), n G lu, contains a perfect set. 

3. Condition (M*) holds iff there is a Borel function f : X — > X such that 
Pi H n (f) contains a perfect set. 

4-. Suppose that I is a a-ideal, f : X — > X is a Borel function such that 
f [{x}] £ I for all x G X , and each set H n (f), n G to, either is countable 
or contains a perfect set. Then (M' x ) holds for some x G X . 

PROOF 1. Necessity. Fix n G lu such that x G U n . Then (M) rel U n holds. It 
suffices to extend the respective Borel function g : U n — » X to a Borel function 
defined on the whole X. 

Sufficiency. Fix n G lu such that i£ (J„. Let P C H n (f) be a perfect set and 
let B = / _1 [P]. Extend f\B to a Borel function g : U n — > P. Consider a Borel 
function h from P onto X. Then hog witnesses (M) rel U n . 
The proofs of 2 and 3 are analogous. 

4. Suppose it is not the case. Thus for each x € X choose n x G lu such that 
L has not (M) rel U Ux . For T = {n x : x G X} we get X = [j U n . Since I is 

a <T-ideal, therefore, by the properties of /, we get X = \J H n (f). Hence, by 

the assumption, there is n G T such that H n (f) contains a perfect set. Now, as 
in the proof of 1, we infer that I has (M) rel U n , a contradiction. ■ 

Example: Let 7 2 (i^) be a Mycielski ideal (defined in Q) on 2 W (lu 1 ^ , 
respectively) generated by the respective system {K t : t G2 <a) } of infinite sets in 
lu. It is shown in Q that I2, lu satisfy (M). By theorem |6.2| the ideal I2 satisfies 
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(M*). However, it is not clear if Z w does. Let us modify the proof of (M) for J w 
to get (M) rel [s] where [s], for s e cj <uj , is a basic open set in to 10 . To this end 
choose such that KtC\lh{s) — 0. Assume that w \ (if* U lh(s)) — {no, ni, . . .} 
and define / : [s] — > [s] by 

/(s~(x ,xi, ...)) = S^n,, . .). 

As in H we observe that / realizes (M) rel [s]. Consequently, 1^ satisfies (M'). 

Problem 6.4 1. Does Mycielski ideal I u on ui^ satisfy (M*) ? 

2. Does there exist a translation invariant a-ideal I on u) = which sat- 
isfies (M) but not (M*) ? 

3. Is there (necessarily finitely additive) invariant ideal I on R with (M) but 
without (M*) (and such that no nonempty open set is in I)? 

Remark: By assertion 4 of Theorem |6.3| , if the axiom of determinacy AD 
(cf. 0) is assumed, we get (M) <^=> (3x G X)(M' X ) for any er-ideal and 
consequently, (M) <=^ (M') for any invariant cr-ideal. The following operation 
(cf. §]) $/ : P(X x X) -> P(X) plays an important role. Namely, for E C 
X x X, let = {y e X : E y <£ 1} where E y = {x e X : (x,y) £ E}. 

If sends Borel sets into analytic sets (respectively, into projective sets when 
projective determinacy is assumed) then statement 4 of Theorem |6.3| works. 
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